index structur effici search natur languag text diversifi web search result data extract web wild card queri answer type inform retriev answer type commonli thought find respons question extend notion answer type inform retriev ensur result plausibl answer queri identif larg class applic queri perform discrimin classifi discrimin prefer rank method emploi select type term experiment result show type term identifi model superior term commonli queri provid strong evid answer type techniqu find meaning term experi show snippet correct answer rank higher model baselin googl search engin instanc queri seek short answer inform extract meet relat databas flexibl answer type discrimin prefer rank import part question answer ensur candid answer plausibl respons present flexibl approach base discrimin prefer rank determin set candid answer discrimin method provid superior perform time flexibl ad divers featur experiment result set focus question show learn prefer rank method perform altern solut task answer type gain mrr correct answer observ increas precis entir rang recal wild card queri search resourc web wild card queri search resourc web mbr approxim histori histor queri expect limit tradit approach effici process histor queri histori multidimension timeseri emploi step filter refin scheme filter step approxim histori set minimum bound hyper rectangl mbr organ spatial index structur tree index prune redund disk access reduc number pairwis comparison requir refin step improv effici filter step heurist decreas expect number mbr overlap queri reduc volum empti space index index heurist select split scheme histori result set mbr minimum total volum heurist expect improv perform spatial histori base queri small tempor spatial extent real set perform histor queri depend extent queri optim approxim histori minimum total volum paper present limit volum criteria approxim histori special high dimension case feasibl index mbr tradit spatial index structur find syntact similar xml document detect structur similar xml document subject recent work propos algorithm tree edit distanc tree xml document evalu tree edit distanc computation expens easili scale larg collect show paper tree edit distanc comput avoid propos concis structur summari xml document show comparison base summari fast effect experiment evalu show method excel job group document gener dtd outperform previous propos solut base tree comparison time complex algorithm linear size structur descript bulk load linear hash file effici evalu order preserv similar queri histor market dbasket data introduc domain independ framework formul effici evalu similar queri histor data histori sequenc timestamp observ pair wise similar observ find similar histori instanc databas custom transact time period find custom similar purchas behavior period work work retriev similar time seri address gener problem histori model time seri relev convent approach applic deriv similar measur histori base aggreg similar observ histori propos effici algorithm find optim align histori metric natur measur develop upper bound algorithm make bound prune histori guarante answer set experiment result real synthet data confirm effect effici approach instanc minimum length match provid algorithm achiev order magnitud speed altern method dewild tool search web wild card approxim detect duplic stream data stabl bloom filter tradit duplic elimin techniqu applic data stream applic gener precis elimin duplic unbound data stream feasibl stream scenario target approxim elimin duplic stream environ limit space base bitmap sketch introduc data structur stabl bloom filter simpl algorithm basic idea store histori stream sbf continu evict stale inform sbf room recent element find properti sbf analyt show tight upper bound fals posit rate guarante empir studi compar sbf altern method result show method superior term accuraci time effici fix small space accept fals posit rate bulk load larg collect hyperlink resourc effect visual larg network sampl alvin system visual larg network introduct visual displai network lead understand clear present pattern hidden ectiv visual larg network proven di cult due limit screen complex layout algorithm limit human visual percept good layout algorithm spring layout easili quadrat time assum network fit memori graph structur web instanc larg hold memori desktop visual gain insight complex problem graph structur web domain level shown figur network small node easi find interest pattern colour largest strongli connect compon scc shown figur singl domain scc domain focus dcitat improv retriev relat page web effici retriev similar shape abstract propos index techniqu fast retriev object imag basedon similar boundari shape techniqu robust presenc nois andsupport import notion similar includ optim match irrespect variat orient posit method handl sizeinvari match normal techniqu optim guaranteedher implementedour method perform experi real hand written digit data experiment result showedth superior method comparedto search basedon sequenti scan obviou competitor perform gain method increas increas number size shape page comput web page reput textual content web enrich hyperlink structur surround sourc inform queri search paper present search process input url page output rank set topic page reput input www gamelan output java propos algorithm formul notion reput simpl random walk model web brows behaviour give preliminari test result effect algorithm keyword reput rank search random walk pagerank hub author introduct idea exploit reput web page search attract research attent recent incorpor search engin idea page good reput preferenti treatment report result se page comput web page reput textual content web enrich hyperlink structur surround sourc inform queri search paper present search process input url page output rank set topic page reput input www gamelan output java propos algorithm formul notion reput simpl random walk model web brows behaviour give preliminari test result effect algorithm keyword reput rank search random walk pagerank hub author introduct idea exploit reput web page search attract research attent recent incorpor search engin idea page good reput preferenti treatment report result se neighbour comput web page reput textual content web enrich hyperlink structur surround sourc inform queri search paper present search process input url page output rank set topic page reput input www gamelan output java describ simpl formul notion reput page topic report experi formul introduct idea exploitingth reput web page search attract research attent recent incorpor search engin idea page good reput preferenti treatment report result search link structur mine extract reput measur assumpt link page page degre endor neighbour comput web page reput textual content web enrich hyperlink structur surround sourc inform queri search paper present search process input url page output rank set topic page reput input www gamelan output java describ simpl formul notion reput page topic report experi formul introduct idea exploitingth reput web page search attract research attent recent incorpor search engin idea page good reput preferenti treatment report result search link structur mine extract reput measur assumpt link page page degre endor queri time seri data base similar abstract studi similar queri time seri data similar defin fairli gener term distanc function set affin transform fourier seri represent sequenc identifi safe set transform support wide varieti comparison show set rich formul oper move averag time scale show queri express safe transform effici comput prior knowledg transform present queri process algorithm underli multidimension index built data set effici answer similar queri experi show perform algorithm competit process ordinari exact match queri index faster sequenti scan propos gener algorithm simultan handl multipl transform time give experiment result perform gener algorithm index term similar queri time seri retriev index time seri fourier transform similar dbase queri time seri data studi similar queri time seri data similar defin term set linear transform fourier seri represent sequenc shown earlier work set transform rich formul oper move averag time scale paper present algorithm process queri defin similar term multipl transform singl idea search index multipl time time appli singl transform search index appli collect transform simultan index experiment result synthet real data show algorithm simultan process multipl transform faster sequenti scan index travers transform time examin possibl compos transform queri rewrit effici retriev similar time sequenc dft propos improv dftbase index techniqu fast retriev similar time sequenc fourier coeffici distanc comput store index coeffici end complex conjug coeffici begin strong counterpart show analyt observ acceler search time index factor result confirm experi carri real stock price synthet data keyword similar retriev time seri index introduct time sequenc constitut larg amount data store comput exampl includ stock price exchang rate weather data biomed measur interest similar queri time seri data apwz alss find stock behav approxim year temperatur pat similar dbase queri time seri data studi similar queri time seri data similar defin term set linear transform fourier seri represent sequenc shown earlier work set transform rich formul oper move averag time scale paper present algorithm process queri defin similar term multipl transform singl idea search index multipl time time appli singl transform search index appli collect transform simultan index experiment result synthet real data show algorithm simultan process multipl transform faster sequenti scan index travers transform time examin possibl compos transform queri rewrit effici retriev similar time sequenc dft propos improv dftbase index techniqu fast retriev similar time sequenc fourier coeffici distanc comput store index coeffici end complex conjug coeffici begin strong counterpart show analyt observ acceler search time index factor result confirm experi carri real stock price synthet data keyword similar retriev time seri index introduct time sequenc constitut larg amount data store comput exampl includ stock price exchang rate weather data biomed measur interest similar queri time seri data apwz alss find stock behav approxim year temperatur pat similar dbase queri time seri data studi similar queri time seri data similar defin term set linear transform fourier seri represent sequenc shown earlier work set transform rich formul oper move averag time scale paper present algorithm process queri defin similar term multipl transform singl idea search index multipl time time appli singl transform search index appli collect transform simultan index experiment result synthet real data show algorithm simultan process multipl transform faster sequenti scan index travers transform time examin possibl compos transform queri rewrit 